/**
 * 
 */
package No201_300.No201_210.ReverseLinkedList_206;
/** 
 * @author  作者 E-mail: ttljtw@qq.com
 * @date 创建时间：2017年2月27日 下午5:02:42 
 * @version 1.0 
 * @parameter  
 * @since  
 * @return  
 */
/**
 * @author 李敬
 *
 */
public class Solution {
    public ListNode reverseList(ListNode head) {
        if(head == null){
            return head;
        }
        ListNode newHead = new ListNode(head.val);
        while(head.next != null){
            head = head.next;
            ListNode p = new ListNode(head.val);
            p.next = newHead;
            newHead = p;
        }
        return newHead;
    }

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		ListNode l1 = new ListNode(1);
		ListNode l2 = new ListNode(2);
		l1.next = l2;
		Solution solution = new Solution();
		solution.reverseList(l1);
	}

}


class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}